Abstract Model Checking of tccp programs
نویسندگان
چکیده
Model Checking of tccp programs Maŕıa Alpuente 1 ,2 Maŕıa del Mar Gallardo 1 ,3 Ernesto Pimentel ,4 Alicia Villanueva 1 ,5
منابع مشابه
A semantic framework for the abstract model checking of tccp programs
The Timed Concurrent Constraint programming language (tccp) introduces timeaspects into the Concurrent Constraint paradigm. This makes tccp especially ap-propriate for analyzing timing properties of concurrent systems by model checking.However, even if very compact state representations are obtained thanks to the useof constraints in tccp, large state spaces can still be generat...
متن کاملA Semantic Framework for the Abstract Model Checking
The Timed Concurrent Constraint programming language (tccp) introduces time aspects into the Concurrent Constraint paradigm. This makes tccp especially appropriate for analyzing timing properties of concurrent systems by model checking. However, even if very compact state representations are obtained thanks to the use of constraints in tccp, large state spaces can still be generated, which may ...
متن کاملA Symbolic Model Checker for tccp Programs
In this paper, we develop a symbolic representation for timed concurrent constraint (tccp) programs, which can be used for defining a lightweight model–checking algorithm for reactive systems. Our approach is based on using streams to extend Difference Decision Diagrams (DDDs) which generalize the classical Binary Decision Diagrams (BDDs) with constraints. We use streams to model the values of ...
متن کاملAn Abstract Interpretation Framework for Verification of Timed Concurrent Constraint Languages
The Timed Concurrent Constrain programming (tccp in short) is a concurrent logic language obtained by extending the cc paradigm with the notion of time and a suitable mechanism to model time-outs and preemptions. Thanks to these features, tccp is a suitable language to model both concurrent and reactive systems. The existing formal techniques for the verification of tccp are based on model chec...
متن کاملAn Abstract Interpretation Framework for Diagnosis and Verification of Timed Concurrent Constraint Languages
Nowadays, concurrent and reactive systems are widely used in a great variety of modern applications. We can think, for example, in mobile phone applications or in the software used in the medical or in the financial sphere. It is often the case that these applications are classified as critical, therefore a single error in the system can lead to catastrophic consequences. It is well known that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 112 شماره
صفحات -
تاریخ انتشار 2005